J un 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth
نویسنده
چکیده
The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribution of the AS graph, but also accurately matches the hierarchical structure, which is measured by the recently reported rich-club phenomenon.
منابع مشابه
ar X iv : c s . N I / 03 03 02 9 v 4 18 J un 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth
The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribut...
متن کامل2 7 M ay 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth
The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribut...
متن کاملTowards Modelling The Internet Topology - The Interactive Growth Model
1 Abstract — The Internet topology at the autonomous systems level (AS graph) has a powerlaw degree distribution. Recently it was reported that the AS graph shows a rich-club phenomenon, in which rich nodes (a small number of nodes with large numbers of links) are very well connected to each other and rich nodes are connected preferentially to the other rich nodes. The rich-club phenomenon prec...
متن کاملar X iv : c on d - m at / 0 20 60 84 v 1 6 J un 2 00 2 Internet topology at the router and autonomous system level
We present a statistical analysis of different metrics characterizing the topological properties of Internet maps, collected at two different resolution scales: the router and the autonomous system level. The metrics we consider allow us to confirm the presence of scale-free signatures in several statistical distributions, as well as to show in a quantitative way the hierarchical nature of the ...
متن کاملAnalyzing and modelling the AS-level Internet topology
Recently we introduced the rich-club phenomenon as a quantitative metric to characterize the tier structure of the Autonomous Systems level Internet topology (AS graph) and we proposed the Interactive Growth (IG) model, which closely matches the degree distribution and hierarchical structure of the AS graph and compares favourble with other available Internet power-law topology generators. Our ...
متن کامل